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Abstract 

For a long time one has associated to the Quantum Heisenberg Ferromagnet on a 
lattice, a random walk on the permutation group of the lattice vertices. We here present 
a polymer expansion for the solution of the heat equation coupled to the random walk. 
We work on a finite lattice, there is no question of convergence. We leave to future work 
bounding terms in the expansion necessary to extend the result to an infinite lattice. 
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The random walk on the permutation group is discussed in [3] and [4]. The polymer 
expansion which we will present is parallel to the development in [5] of a polymer expan- 
sion for the wave function of the Heisenberg ferro magnet. One should read that paper, 
[5], as though it were a warm up example. We find the current expansion as interesting 
in its own right, whether or not it ever is used in say a proof of the phase transition for 
the magnet. The bounding of polymer contributions, and the extension of the results to 
an infinite lattice, both left to future work, seem to present real mathematical challenges 
in novel directions. 

We work with a finite rectangular lattice, V, in d- dimensions, V the set of its vertices. 
G is the permutation group on the elements of V. We use the notation 

s = (su, S (2) ) (1) 

where and are both subsets of V, of the same cardinality. We let 

V = (V,V) (2) 

By a partition of S, with elements S a < V we require 

U <S« = (3) 
US< 2 > = 

= #(^) 

We also work with ordered sets and subsets. We write 

5=(o« o< 2 >) (4) 

where and are each ordered subsets of V, of the same cardinality. We put an 
arbitrary but fixed "standard" ordering on V, and assume the ordering of is always 
that inherited from the standard ordering of V. We write 



o^S if 



o 



(i) 



is an ordering of and (5) 



is an ordering of . 
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We also write 



o^S if (6) 
is an ordering of S. 

We notice that elements, g, of G are in 1 - 1 correspondence with o such that o — > V (or 
equivalently o — > V) , by 

y :o«(i)-o«(<), i = l,...,#(V). (7) 
where o(i) is ith element of ordered set o. 

We have a function of t on the permutation group, C(o, i), where o — > V, and we are 
identifying o with a group element by (7). We will also write C(o,t) = c v (o, t). C(6,t) 
satisfies the heat equation that also defines the random walk on the permutation group, 
[3], [4]. 

dC(o, t) 



dt 



J2(C(6',t)-C(o,t)). (8) 



Here o — > V and o' — > V, and o' ~ o, if o^ 2 ^ and o'^ 2 ^ differ exactly by the interchange of 
two vertices, vertices that are nearest neighbors on the lattice, V. 

If S is a subset of V, we define c 5 (o, t), for o — > 5. For two ordered sets o and s we 

say 

6 C s (9) 
if there are positive integers %\ < i<i < ■ ■ ■ < i s such that 

o« = {s«(^),---,s«(g} 

(10) 

o( 2 ) = {s( 2 )(i 1 ) ) --,s( 2 )(i s )} 
each here ordered sets. Then we set 

c s (d,t)= £ C(ff,t) (11) 



the sum in (11) of ordered sets s, with s — > V. These also satisfy heat equations 

J^ 5 (o, t) = £ (c 5 (o', i) - c 5 (o, *)) . (12) 

These equations are as in [4]. In (12) we have set, for o and o' satisfying o — > 5, o' — > 5 

o' ~ o (13) 

if either 

(1) and o'( 2 ) differ exactly by the interchange of two vertices, vertices that are 
nearest neighbors on the lattice, V 

or 

(2) o'( 2 ) is obtained from by replacing one of the vertices in o( 2 ) by one of its nearest 
neighbors on lattice , V (that must of course not be one of the other vertices in 
o( 2 ).) 



The polymer expansion for C(6,t) is now presented, in terms of quantities to be 
further explicated. 

/ / w 



C(5,f) = E 
v 



n 



V 



\ o fc Co / 



(14) 



where here V is a partition of V. The restriction in the last sum, 6 k C o, is of course 
necessary; but perhaps one is disappointed that this equation (14) does not look more 
like equation (13) of [5]. We must recognize though that the system treated here is rather 
different than the Schroedinger equation of [4] for the magnet wave function, and one 
should be pleased there is as much similarity as there is. We proceed to study the w's. 

We wish to find an expression for c 5 (o, t) defined in (11) from the expression for 
C(o, t) in (14). We first find it convenient to define a specialized type of partition. V. A 
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partition of V, is "5-covering" if it consists exactly of subsets {<S a } and <S C that satisfy 
{iS^nS} is a partition of S. (We never accept the empty set as an element of a partition.) 

We also must define the restriction of o to a set S, o| 5 , by in viewing o as the ordered 
set of pairs (o^\i), 0^(2)), i — 1, ...,#(0^), (see remark after equation (7)), letting 

o\s be constructed by throwing away pairs where o^(i) ^ S, and keeping same ordering 
on remaining pairs. 



We find then: 



c 5 (5,t) = E 
v 



( 

n 

s a <v 

\ \ o fc | 5 Co 



E U (°k,t) 



J 



w(S c , t) 



(15) 



where o — > S, the V are 5-covering partitions of V, and w(S c ,t) and u(o k ,t) remain to 
be specified. 

The expression for w is given in terms of the -u's. 



n e^ u (°k,t) 



(16) 



Here V is a partition of S. For the polymer expansion of [5] one obtained a unique 
expression for the corresponding w's. Here the -u's and w's are any quantities satisfying 
the sets of equations (14), (15), and (16). We have considered several conditions that 
might be imposed to limit solutions. An attractive condition might be the imposition of 

E <o k ,t) = o if #(<s (1) )>i. 

There are certainly solutions, since there is always the "trivial" solution where all u's 
are zero except the u(p k , with o k — > V. We would of course be interested in solutions 
where the -u's are constructed in some manner inductively over the ascending #(oj^). At 
the initial inductive step we would have, with ^(c/ 1 )) = 1 

u(6,t) = «((o«,oW),t) =«(({<}, {j}),*)=c»(0« (17) 
w({i} c ,t) = 1 (18) 
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and other -u's set zero. g(t)ij is the lattice heat equation Green's function. In {i} c c 
indicates complement. We find determining the constant c in (17) a challenging problem. 
We leave study of the rest of an inductive construction of the -u's to further work. 

We cannot resist presenting a hand waving computation of the c of (17). We want 
C(o, 0) to be 1 if o = (V, V), where V is V in the standard ordering, and zero for other 
o. If C(o, t) is constructed from exactly the it's of equation (17), then one must have 

i= En(^(^Pw) (19) 

V i 

where p is a permutation of 1, 2, • • • , #(V). We assume 

E*to(*) = i- (20) 

i 

We now assume the points in V#( v ) given by (p(i))i as p varies are "random". One would 
have by a monte-carlo argument 



where N = #(V). So we get 



(22) 



We find this argument amusing, and believe in some form (21) becomes true as t gets 
large. 

We conclude with two interesting theorems related to the current study. They are 
striking enough to include just for amusement. But also they can possibly be used to 
coordinate computation of the -u's and find further relations for these quantities. 

We go from the c s (o, t) that are solutions to a heat equation on the permutation group, 
to solutions of the heat equation in fixed number spin wave states of the Heisenberg 
magnet. (One could probably be very abstract, working with two "categories" and a 
"forgetful functor" from one to the other.... we will be very concrete instead.) We define 

~c s (s',t)= £ c s (6,t) (23) 

o— >(s,s') 
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where 5' and s must have same cardinality. 



The Forgetful Theorem c s (s', t) satisfies the heat equation of #(s) spin wave state of the 
magnet. That is, equation (10) of [3] (replace s and s' of equation (10) of [3] by s' and 
s", and r by #(s))- 

Using S* for complement of S in V one also has 
The Duality Theorem. 

~c s (s',t) = ~c s *(s'*,t). (24) 
The duality is that between spin wave states of complementary number. 
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